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® Verfahren zur iterativen Decodierung von verketteten Codes 

@ Dor Erfindung, die cin Verfahren zur iterativen Decodie- 
rung von verketteten Codes betrifft, liegt die Aufgabe zu- 
grunde, den Datendurchsatz der iterativen Decodierschal 
tung bei Einsatz eines Iterationsabbruchkritenums zu er- 
huhen. Dies wird dadurch gelost, dass die Eingangsdaten 
in einer geeigneten Art und Weise gepuffert werden. Da- 
durch kann bei Bedarf eine hohere als die mittlere rterati- 
onszahl durchgefuhrt werden, obwohl der Datendurch- 
satz nur fur die mittlere Iterationszahl dimensioniert wer- 
den muss. 
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Beschreibung 



[0001] Die Erfindung beiriffi ein Verfahren zur iterativen 
Decodierung von verkelicten Codes hei dem Zuverlassig- 
kciisinformationen zwischen den Teildecodem ausgetauscht 
werden. Bci diescm Verfahren wird das Codewori durch die 
Kombination von nichreren IJmercodes gcbildcl. 
[00021 Iicralive Decodierverfahren sind beispielsweisc 
aus der US 5 446 747, US 5 563 897 und der HP 1085 660 
Al bekannL In der DK 195 26 416 Al , US 6182261 Bl und 
DC 196 30 343 Al wird die Verwcndung eines ariaptivcn 
Abbruchkriteriums beim iterativen Decodieren ubertrage- 
ner. multidimensional codiertcr Information beschrieben. 
[0003] Iicraliv decodierrc Codes sind z. B. Turbo-Codes, 
scriell verkeueie Codes und Produktcodes. Zur Decodierung 
der Teilcodes werden in der Regel Soft-ln- Soft -Out Sym- 
bol- odcr Sequenzschiiizer verwendcU die Zuvcrlassigkeits- 
informaricnen unlcrcinandcr austauschen. 
[00041 Bet cinem Verfahren zur ilerativen Decodierung 
von verkerteien Codes, hei dem Zuvcrlassigkeiisinformatio- 
nen (L-Werte) zwischen verschiedenen Teildecodem ausge- 
lauscht werden, wird das Codewori durch die Kombination 
mehrerer IJmercodes gebildet. Die Decodierung dieser 
Codes erfolgl in der Regel iterativ. d. h. es besteht eine 
Ruckkopplung zwischen den Teildecodem. Dabei werden 
nachcinandcr die Teilcodes decodiert und das Dccodicrer- 
gebnis, die sogenannte extrinsic Information, als a-priori In- 
fomiation den andcren Decodern zur Verfiigung gestellt. 
Beispiele fur iterativ decodierte Codes sind Turbo-Codes 
und seriell vcrketlete Codes. Turbo-Codes wurden crstmalig 
in G. Berrou, A. Glavieux, R Thitimajshima, "Near Shannon 
Limit error-correcting coding: Turbo codes" Proc. 1993 In- 
ternational Conference Communication, Genf, Mai 1993, 
Seiten 1064 1070, vorgestellt. Seriell verketteie iterativ de- 
codierte Codes sind in 5. Benedetto, G. Montorsi, "Serial 
concatenation of block and convolutional codes" Electron. 
Lett., vol. 32, no. 10, Seiten 887-888. Mai 1996 beschrie- 
ben. 

[00051 Turbo-Codes werden seit wenigen Jahrcn einge- 
setzt und sind als grundlegendes Verfahren zur Kanalcodie- 
rung fur den Mobiifunkstandard der dritten Generation 
"IMT-2000" vorgeschlagen worden. Turbo-Codes hahen 
den Vorteil eines hohen Codiergewinnes und konnen flexi- 
bel an die Kanalerfordernisse angepasst werden. 
[00061 Zur iterativen Decodierung werden Decoder fur 
die Teilcodes verwendet, welche ncben den Zuverlassig- 
keitswertcn des iibcrtragenen Codeworts auBerdcm a-priori 
Informaiionen nutzen konnen. Als Decodierergebnis wird 
cine extrinsic Information berechnct, welche den Decodem 
der anderen Teilcodes wiedcrum als a-priori Information zur 
Verfiigung sieht. Diesc Decoder werden all genie in SI SO 
(Sofl-In-Soft-OuO genannt. 

[00071 Realisierungen eines SISO-Decodcrs sind z. B. 
MAP oder SOVA-Decoder. Der MAP-Algorithmus wurde 
in L. BahL J. Cocke, R Jelinek, and J. Raviv, "Optimal deco- 
ding of linear codes for minimizing symbol error rate" IEEE 
Transactions on Information Theory. Seiten 284-287, Marz 
1974 beschrieben. Der SOVA-Algorithmus wurde in J. Ha- 
genauer et al. "Iterative ("Turbo") decoding of systematic 
convolutional codes with MAP and SOVA algorithms", T1X3 
Fachtagung "Codierung". Munchen, Okt. 1994. beschrie- 
ben. 

[00081 Der Dccodiergewinn steigi mit der Anzahl der Ite- 
raiionen bis eine Satiigung erreicht wild. Ab eincr Anzahl 
von 8 Iterationcn wird typischcrwcisc nur noch cin rclativ 
geringer Zuwachs ant Dccodiergewinn crzielt. so dass fiir 
eine Viclzahl an Anwcndungen 8 Iterationcn die Obcrgrenze 
darstclli. Die Taisache, dass die voile Iterationsanzahl je- 



doch nur fur eine relative gcringc Menge an Codewonen 
noiwendig ist - viele Codeworte werden schon nach weni- 
gen Iterationcn korrekt decodicn - tuhrtc zu Verfahren. die 
eine korrekte Information erkennen und snmil die Iteration 
5 schon vor der maximalen Iterationszahl abbrechen konnen. 
Verfahren zum vorzeitigen abbrechen der Iterationcn sind 
z. B. in R. Y. Shao, S. Lin ? and M. P. C. Fossorier "Two Sim- 
ple Stopping Criieria for Turbo Decoding", IEEE Transacti- 
ons on Conununications, Seiten 1117-1120, August 1999, 
to beschrieben. Ein Verfahren zum vorzeitigen Abbrechen der 
Iteration ist z. B. das Uberprufcn einer dent Codewort beige- 
fuglcn CRC nachjeder ganzen oder halben Iteration. Wenn 
die CRC: ein korrektes Ergebnis signalisiert, wird die Itera- 
tion abgebrochen. Durch das vorzeitige Abbrechen der Ite- 
15 rationcn ist die mittlere Iterationszahl geringer als die maxi- 
malc Iterationszahl. 

|00091 Die mittlere Iterationszahl eines Turbo-Decoders 
ist stark von der Blocklangc und dem SNR abhangig. Ty- 
pisch betragi die mittlere Iterationszahl 0.5 bis 5 Iterationcn. 
20 100101 Der Vorteil des Abbrcchens des Iierationsprozesses 
liegl in dem vcrringcrten Strom verbrauch des Decoders, da 
die Decodierschaltung fiir die nicht benotigten Iterationcn in 
cinem strom sparenden Ruhemodus verharren kann. 
[00U1 Der Datendurchsatz des Decoders wird durch das 
25 Abbrechen des Iierationsprozesses nichl erhuhl, da auf den 
nachsten EmpfangsblocU gewartet werden inuB. Der Daten- 
durchsatz der bekanntcn Verfahren mil eincr SISO-Einheit 
ist demzufolge von der maximalen Iterationsanzahl abhan- 
gig. Bci paralielen Decoderrealisierungen mit je einer SISO- 
30 Binheit fur eine halbe Iteration entspricht der Datendurch- 
satz der gesamten Decoderschaltung dent Durchsatz der 
SISO-Einheit. 

[00121 Der Erfindung licgt die Aufgabe zugrunde, ein Ver- 
fahren zur iterativen Decodierung von verkelicten Codes an- 
1S zugeben, dessen Datendurchsaiz von der maximalen Iterali- 
onsanzahl unabhangig ist und gleichzeitig eine erhebliche 
Steigerung des Durchsatzcs bewirkt. 

[0013] GeiitaB der Erfindung wird diese Aufgabe durch 
ein Verfahren in Verbindung mit den imOberbegrirYdes An- 
40 spruchs 1 genannten Merkmalen dadurch geldst, dass 



die Eingangsdaten blockweise in einer besiimmten 
Anzahl an Eingangspuffern gespeichert werden, wobei 
ein Eingangspuffer jewcils einen Einpfangsblock spei- 

45 chert und die Anzahl der Eingangspuffer mindestens 
dem Verhalinis von der maximalen Iterationsanzahl zu 
der garanticrten Iterationsanzahl entspricht. 

die garantiene Iterationsanzahl unter der maximalen 
Iterationsanzahl licgt. 

50 -ein Iterations abbruchkriterium ausgewertel wird, 
und 

- der iterative Dccodiervorgang abgebrochen wird, 
wenn eniweder die maximale Iterationsanzahl erreicht 
wird oder wenn allc EingangspufYer mit Eingangsdaten 

55 gcfulll sind oder dass Iierationsabbruchkriicrum ertiiili 
wird. 

|0014[ Wcilerhin erfindungsgemaB wird die Aufgabe 
durch cin Verfahren in Verbindung mit den im OberbegrifT 
60 des Anspruchs 6 genannten Merkmalen dadurch gelosl, dass 

die Eingangsdaien in cinem Ring puffer gespeichert 
werden und 

- die GroBe des Ringpuffers mindestens einer Anzahl 
65 an Empfangsblockcn entspricht, die dem Verhalinis 

von der maximalen Iterationsanzahl zu der garanucrten 
Iterationsanzahl entspricht. 

- die garantiertc Iterationsanzahl unter der maximalen 
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Iieraiionsanzahl liegt,, 

- ein Iierationsabbruchkriicrium ausgcwertet wird, 
und 

- der iterative Decodiervorgang ahgebrochen wird, 
wenn die maxim ale Iieraiionsanzahl erreicht wird ocier 5 
wenn dcr verbleibende freie Platz in dem Ringpufter 
eincn bestimmien Wert unterschritlen hai oderdass Ile- 
rationsabbruchkriterum erlulll wird. 

(0015) Vorteilhaftc Vcrfahrensvarianten sind Gcgensland IG 
der abhangigen Unteranspruche. 

1 0016 1 .Teweils zwei STSO-Decoder Operationen wcrden 
normalerweise als eine Iteration bezcichnet. Mil eincr be- 
stininii.cn Daienrate des STSO-Decoders d slso wird eine be- 
sliminic Kanaldatenrate d Kaiial unterstuut. Der Zusamuicn- 15 
hang ergibt sich aus der maximalen llerarionsanzahl. 

[00171 Bei dcin erfindungsgemaBen Verfahren wird der 20 
Deeoder nichi mil der maximalen Iieraiionsanzahl dimen- 
sionierr, sondcrn mil einer Iieraiionsanzahl, welche nur 
leichi ubcr der mittleren Trerationsanzahl und unlerhalb der 
maximalen Iieraiionsanzahl liegt.. Diesc Ilcrationsan/.ahl 
wird als garanlicrle Iieraiionsanzahl bezcicluiet, da der Dc- 23 
coder diesc IteraLionsanzahl auf jeden Pall ausfiihren kann. 
Die Kanaldatenrate betragi bei dem erfindungsgemaBen 
Verfahren 

flKanal = 4siSO 1(2 ■ T par ), 30 

es gib i sich eine hdhere Kanaldatenrate, da I gar < I ro „. 

(0018] Damit sich die Leistungsfahigkeit der Dccodicrung 
nichi verschlechiert. muB jedoch auch manchmal ein Emp- is 
fangsrahmen mil der maximalen Iterations anzahl decodien 
wcrden. Dieses Problem wird bei dem erfindungsgemaBen 
Verfahren mit zusatzlichem Speicherplaiz gelost. Wenn ein 
Empfangsrahmen mehr Iterationen als die garantiertc Iiera- 
iionsanzahl benotigt. wird der nachsic Empfangsrahmen 40 
nichi sofort decodien sondern zunachst zwischengespet- 
chert. Es erfolgl also ein Ausiausch zwischen Datendurch- 
satz des SISO-Decoders und der erforderlichcr PuffcrgroBe, 
100191 Bei Verwendung von EingangspurTern mil cincr 
GroBe die jeweils cinem Empfangsrahmen entsprichu ergibt 45 
sich die notwendige Pufferanzahi aus dem Verhaltnis zwi- 
schen maximal er Iieraiionsanzahl und garaniierlcr Iieraii- 
onsanzahl. 

[0020] Der notwendige Puffer kann aber auch als Ring- 
puffer anstait als auch aus mehreren cinzelnen Puffcm be- 50 
stehen. Die GroBe entspricht dann der Sum me der cinzelnen 
Puffer. 

[0021 ) Die erforderliche PuffcrgroBe ist auBerdem ahhan- 
gig von der Datenubergabc an den Turbo-Decoder. Die obi- 
gen Angaben bezogen sich auf einen Burst mod us. wo die 55 
Daten in cincm kurzen Zeitiniervall zum Turbo-Decoder 
ubenragen wcrden. Werden die Daten anstati ini Bursimo- 
dus kontinuierlich zum Turbo-Decoder ubenragen. ist die 
PuffcrgroBe urn einem Empfangsrahmen groBcr zu dimen- 
sionienen. 60 
[00221 Bei dem Verfahren muss dcr Datendurchsaiz nur 
fur cine garantiene Anzahl an Iterationen dimensionicn 
werden, die ciwas ubcr der mittleren Iieraiionsanzahl liege n 
solltc. Durch die erfindungsgemaBe /Avischenspeicherung 
dcr empfangenen Daten und den gcstcucncn ZugrirT auf 65 
diesc kann bei Bedarf eine hohere oder eine nicderc als die 
milllere vorgegehene Anzahl an Iteration sschrit ten durchge- 
fuhrt wcrden. Ein Uherlauf der Daten wird vcrmieden. 
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[0023] Der Iterationsprozess wird abgebrochen, wenn eni- 
weder die maxim ale Iteration sanzahl erreicht ist, das Iterati- 
onsabbruchkrilerium erfiilJt ist oder dcr Zwischenpufter mit 
Daten gefiilll ist. 

[0024 1 Dazu wird mittcls einer Steuerung standig der Zu- 
stand der Puffer gepruft. und die Riickmeldung von der 
SISO-Einheit uher cinen Iterationsabbruch abgefragt. 
|0025] Vortcilhaft wird als Iteration sabbruchkriteri urn die 
korrektc Decodierung der CRC-Infonnation herangezogen 
oder ein zwcimal aufeinandcrfolgendes, idcniisches Deco- 
dierergebnis verwendet. 

1 0026 J Es konncn auch mehrere S ISO- Decoder parallel 
bctricben werden, wobei dann die Zuordnung der Eingangs- 
daten zu den Puffern und dcr Puffer zu den SISO-Decodern 
Acxibcl mittels einer KontroIIschaltung gcstaltei wird. Die 
Ausgabe dcr Tcilcodes aus den SISO-Decodern wird vor- 
teilhafl. eincr Sonierung untcrzogen. die der Reihenfolge des 
Eingangs in die Puffer entspricht. 

1 0027 1 Der Vorleil der Erfindung best eh t darin, dass dcr 
Durchsalz dcr Decodierschallung erhoht werden kann. da 
dcr Durchsatz nach dem erfindungsgemaBen Verfahren nun- 
mehr von dcr mittleren Iteraiionszahl abbangig ist. 
[002K] Das Verfahren kann prinzipiell liar alle itcrativen 
Decodierverfahren verwendet werden. 
[00291 Die Erfindung wird nachfolgcnd unhand von Aus- 
fuhrungsbeispielen naher erlauicn. In den zugehorigen 
Zeichnungcn zeigen: 

[0030] Fig. 1 ein Biockschaltbild eines Turbo-Code Enco- 
ders 

[0031 ] Fig. 2 ein Biockschaltbild eines Turbo-Code Deco- 
ders 

[0032] Fig. 3 der zeitliche Ablauf des herkommlicben 
Verfahrens mit einem SISO-Decoder 

[0033] Fig. 4 der zeitliche Ablauf des erfindungsgemaBen 
Verfahrens mil einem SISO-Decodcr 

[00341 Fig. 5 ein Blockschallbild der herkomnilichen De- 
codierung mil eincr SISO-Einheit 

[0035] Fig. 6 ein Blockschallbild des erfindungsgemaBen 
Verfahrens mil cincr SISO-Einheit 

[00361 Fig. 7 in Blockschallbild des erfindungsgemaBen 
Verfahrens mil n SISO-Einhciten 

[00371 Fig. 8 eine Darslellung der Simulationsergebnisse. 
(0038] Im Bcreich der Kanalcodierung spielen Turbo- 
Codes aufgrund des hohen crziclbaren Codierungsgewinns 
eine wichligc Roilc. Turbo-Codes sind parallel verkettete re- 
kursive systematische Faltungscodes. Die Siruktur eines 
herkomnilichen Turbo-Code Encoders mit zwei Faltungsco- 
des der EinfiuBlange von drei Symbolen ist in Fig. 1 darge- 
stellt. Ein Faltungscodcr verwcndei die In formation ssym- 
bole u^ direki wahrend der anderer Faltungscodcr diese In- 
fomiationssyuibole verschachtelt (interieavt) verarheiiet. 
Die Rcdundanzsymbole des crstcn Faitungscoders wcrden 
als u p ki und die Redundanzsynibole des zweiien Fallungsco- 
ders wcrden als u\ 2 bezeichncL Die Rcdundanzsymbole 
konnen mittels eines opiionalcn Pun ktierungs blocks selek- 
liv geloschl werden. urn eine bestimnite Codcrate zu erzie- 
len. Die verblei benden Rcdundanzsymbole hi Idcn zusam- 
men mit den Infonnationssymbolen das zu iiberiragcnde 
( 'ode won . 

10039] Der iterative Turbo-Decoder ist eine Decoderan- 
ordnung. die fur die Decodierung von Turbo-Codes geeignet 
isl und dort Anwcndung findcl. Fig. 2 zeigt cine hcrkommli- 
chc Turbo-Decoder Strukiur. l>ic vom Demodulator kom- 
menden Daien werden den cinzelnen STSO-Faltungsdcco- 
dcrn. die den jcwciligcn Encodcm cnisprcchcn. zugefiihrt. 
Dcr Decodiervorgang erfolgl itcrativ. d. h. nach der Deco- 
dierung eines Teilccodcs crtblgt die Decodierung des ande- 
rcn Tcilcodes unter Einbcziehung des Decodiercrgcbnisses 
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(extrinsic Information) des vorherigen Prozesses. Der 
Turbo-Decoder kann mil eincm einzigen SISO-Decoder. der 
zeitmultiptex betricben wird, odcr parallel (zwei SISO fur 
cine Iteraiionsstufe) 3ufgebaui werden. Auch Mischfonncn 
sind moglich. 

1 1)0401 Zur Decodierung der einzelnen Fallungscodcs 
wird genereil ein Soft-Input-Soft-Output Decoder (SISO) 
verwendet. Dieser kann durch verschiedcne Algorithmen 
realisien werden (MAP, Max-Log-MAP, SOVA). 
(0041) Fur die Softwerte werden allgemein logarithniierie 
Wahrscheinlichkeiisverhahnisse (L-Werte) verwendet. Der 
Beirag lL(u k )l gibl die Zuvcrlassigkcit der Entscheidung an, 
(ias Vorzeichen sign (L(uic» slellt die harte Entscheidung 
dar. Als Decodierergebnis des SISODccoders wird die ex- 
trinsic Information Lc(u k ) fur das Informationssymbol u k be- 
rcitgestellt, wclchc zwischen den Decodern der einzelnen 
Teilcodes ausgctauscht werden. Die abwechselnde Decodie- 
rune der Teilcodes kann auch mit. ciner einzigen SISO-Ein- 
hch realisiert werden. Diese decodiert dann zeitmultiplex 
die beiden Teilcodes. Da fur einc sogenannte Iteration im- 
iiier bcide Teilcodes decodiert werden miissen, crgibt sich 
fur cine Decodierung mit N Ilcrationen mil cinem Turbo- 
Decixler der nur aus ciner einzigen SISO-Einheit bestcht, 
dcm/ufolgc 2 N Arbeitsschritte fur die SISO-Einheit. 
1 00421 Wahrend des Decodierprozesses wird standi g auf 
die Eingungsdaten zugegrilTen und diese Zugriffe konnen 
wegen des Inlerlcavers auch verwurfelt erfolgen. Deswegen 
wird bei cinem Ubcrtragungssystem mil konlinuieriichcm 
Daicneiupfang ncben dem Daienpuffer fur die 13ecodierung 
ein wciicrcr Empfangspuffer benotigt, der die akiuell emp- 
langcncn Datcn aufninirnl. Diese beiden Puffer werden dann 
wechselseitig umgeschaliei. In Fig. 5 ist dieses Konzept dar- 
gcstelll. Die voru Kanal enipfangenen Datcn werden in Puf- 
fer 1 abgelcgt wahrend der Decoder die bereits enipfange- 
nen Daien aus Puffer 2 decodiert. 

100431 Der zeitliche Ablauf dieses Prozesses ist in Fig. 3 
dargesiellt. Am Beginn wird der Puffer 1 mit den ciupfange- 
ncn Daien gefullt. Nach dem Ende dieses Arbeitschrittcs 
kann mil der Decodierung des ersten Blocks begonnen wer- 
den, wahrend der zweite Block cmpfangen wird und in den 
Puffer 2 abgclcgt wird. In dem skizzicrten Ablauf werden 
maximal 8 Ilcrationen unterstutzt. Durch den Einsatz eines 
Itcraiionsabbnichkxiierunis wic in der ziticrten Literal ur be- 
schrieben, kann die Iteration auch vor dem maximalen Ende 
abgebrochen werden. Der Decoder befindet sich dann bis 
zum Umschaltzeilpunkl der Puffer in Ruhe. 
|0044| Die obigen Ausfiihrungen bcziehen sich auf den 
Stand der Technik. Das erfindungsgemaBe Verfahrcn vcr- 
wendei ncben den bereits beschricbencn Datenpuffem wei- 
lere Puffer. In dem hier besehricbenen Ausfuhrungsbeispiel 
wird ein weitercr Puffer cingesetzt. Dadurch wird eine gro- 
Bcre Elcxibililat in bezug auf die maximale Iieraiionszahl er- 
zielt. Die Anzahl an mindestens notwendigen Puffern ergibi 
sich aus dem Verhiiltnis aus rnaxiiualcr Iterationsanzahl zu 
garaniicncr Iterationsanzahl zuzuglieh eines weiteren Puf- 
fers, da ini Beispiel kominuicrlich Daten empfangen wer- 
den] also 8/4+1 = 3 Puffer. In Fig. 6 ist die entsprechende 
Schallung skizziert. Eine Kont roll schallung erhalt die Infor- 
mation iibcr einen Iterationsabbruch von dem SISO-Deco- 
der und kann dann eine flexible Umschaltung zwischen den 
PulTem vornehmcn (n p ist die Zahl an zusalzlichcn Puffern). 
Der zeitliche Ablauf des erfindungsgernaBen Verfahrcns isi 
in Fig. 4 dargcsielii. Der Decoder isL in dem gewahlten Bei- 
spiel nur fUr4 Iterationen ausgelegt (garantierie Itcrationen). 
Da abcr wegen dem zusalzlichcn Puffer die Datcn langcr 
gultig bleibcn, konnen in dem beschriebenen Beispiel auch 
maximal 8 Ilcrationen durchgefuhrt werden. Dies ist im Bei- 
spiel Fi«. 4 fur Block Nr. 2 der Fall. Fur das gczeigie Aus- 



fuhrungsbeispiel ist hier die Pufferkapazitat crschopft und 
die weiteren Blocke konnen nur noch mil maximal 4 Itera- 
tionen decodiert werden. Erst wenn die Pufferkapazitat 
durch Iterationen kleiner als 4 Ilcrationen wieder erhohl 
5 wird, ist wieder eine hohere Iieraiionszahl moglich. Das 
Verfahren ist besonders vorteilhaft, wenn die miulerc Iiera- 
iionszahl unter der dauerhaft garanlierten Iteration szahl (4 
in diesem Beispiel) liegt. 

[0045] In einem weiteren Ausfuhrungsbeispiel konnen 
to inehrere Empfangsblockc durch den Einsatz mehrerer 
SISO-Decoder parallel decodiert werden. In Fig. 7 ist eine 
entsprechende Anordnung mil n Decodern dargestellt. Fur 
die n SISO-Decoder werden auch n Puffer benotigL Ein Puf- 
fer wird mit den Empfangsdaten beschrieben und mindc- 
ts stens 1 Puffer wird fur die Erhohung der Iterationszahl ver- 
wendet. Somit werden insgesamt mindestens n+2 Puffer be- 
notigt. Eine Steuerung verbindet mit einem n-Schalter je- 
wcils cincn Puffer mil cinem SISO-Dccodcr. Die SISO-De- 
coder melden einen eventuellen Iterationsabbruch wie im 
20 vorherigen Beispiel der Steuerung. Dem SISO-Decoder, der 
als erster die Decodierung beendei hat, wird der nachslc 
Eingangspuffer zugewiescn. Als Puffer fur die Empfangsda- 
ten wird ein Puffer henutzi, welcher aktuell von keinem 
SISO-Decoder benutzt wird. Sind alle Puffer in Bcnutzung, 
23 wird durch die Steuerung die Decodierung in deni SISO-De- 
coder beendet, welcher die hochste Iieraiionszahl erreicht 
hat. Da die SLSO-Decoder durch die unterschiedlichc Itera- 
tionszahl die Daten im Ex ire ml all in eincr falschen Reihcn- 
folge abliefem, wird am Ausgang ein weiterer Puffer bend- 
30 tig!. Die Steuerung slellt durch einen geordneten Zugrifl auf 
diescn Puffer die richlige Rcihenfolge der decodierten Da- 
ten wieder her. 

10046] Das erfmduiigsgemaGe Verfahren crzielt einen ho- 
heren Daiendurchsatz als herkommliche Verfahren bei einer 
:*> unwesentlichen Verschlechterung der Decodierlei stung. Als 
Beispiel ist in Fig. 8 das Siinulationsergebnis der Bitfehler- 
rate (BER) mil und ohne dem erfindungsgernaBen Verfahren 
dargestellt. Fur die Simulation der Bitfehlerrate wurde ein 
furbo-Code mil dem Generatorpolynom (gfeedback* gpaiit>) = 
40 (13 t?ct , 15 oct ) der Teilcodes, die Blocklange 5114 bits, ein 
AWGN-Kanal und als SISO-Decoder ein MAP Decoder 
verwendet, Zur Decodierung wird ein Decoder mil einer 
SISO-Einheii verwendet. 

[0047] Das erfindungsgemaBe Verfahren wurde fur eine 
45 dauerhafte Iieraiionszahl von .*> Iterationen und maximal 10 
Iterationen dimensioniert. Zum Vergleich wurden die BER- 
Kurven des herkommiichen Verfahrcns mit maximal 5 Itera- 
tionen und mit maximal 10 Iterationen dargestellt. Weiterhin 
ist der Verlauf der miltlcren Iterationszahl dargestellt. Es ist 
50 zu crkennen. dass das erfindungsgemaBe Verfahrcn bis zu 
0.4 dB keinen Vbrtcil zum herkommiichen Verfahren hut. 
Ab 0.5 dB ist das erfindungsgemaBe Verfahren jedoch anna- 
hernd so leistungsfahig wie das herkommliche Verfahren 
mil 10 Iterationen. Das bedeutet. dass der Daiendurchsatz 
55 des erfindungsgernaBen Verfahrens bei annahernd gleicher 
Leistungsfahigkeit doppelt so hoch isu wie bei den her- 
kommiichen Verfahren. 
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Paten tanspruche 

1. Verfahren zur iteraliven Decodierung von verkettc- 
ten Codes, bei dem nacheinander die einzelnen Teilco- 
des des Empfangsblocks mil einem ISO-Decoder deco- 
diert werden. dadurch gekennzetchnel, dass 
die Eingangsdatcn blockwcisc in ciner bcsiimmtcn An- 
zahl an Eingangspuffern gespeichert werden, wobei ein 
Eingangspuffer jeweils einen Empfangsblock spcichcrt 
und die Anzahl der Eingangspuffer mindestens dem 
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VerhaUtnis von der rnaxinialcn Iterationsanzahl zu der 
garantiertcn Ilerationsanzahl entsprichi. 
die garantiertc iterationsanzahl unter der rnaxinialcn 
ficrationsanzahl liegt, 

ein [terationsabbruchkriterium ausgcwertei wird, und 5 
der iterative Decodiervorgang abgebrochen wird. wenn 
entwedcr die maximale Iterationsanzahl erreicht wird 
cxler wenn alle liingangspufier mil Eingangsdaten gc- 
fullt sind oder dass Iterationsabbruchkriierum erfullt 
wird. 10 

2. Verfahren nach Anspruch 1 , dadurch gekennzeich- 
nei. dass aJs Iteraiionsabbruchkrilcrium die korrekte 
Dccodierung der CRC-Tn formation herangezogen 
wird. 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 15 
neL dass als Iterationsabbruchkriterium ein zweimal 
aufcinanderfolgendes, identisches Decodiercrgebnis 
verwendet wird. 

4. Verfahren nach einem der Anspriichc 1 bis 3, da- 
durch gekennzcichnet, dass mchrerc SrSO-Decoder 20 
parallel bctriehen werden und die Zuordnung der Ein- 
gangsdaten zu den PurTem und der Puffer zu den SI SO- 
Decodcm flexihel milt els einer Kontrollschaltung ge- 
slaltet wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeich- 25 
neL dass die Ausgabc des Decodierergebnisscs aus den 
SLSO-Decodern einer Sorlierung unterzogen wird, die 
der Reihenfolge des Eingangs in die Puffer entsprichi. 

6. Verfahren zur itera tiven Dccodierung von verkettc- 
len Codes, bci dem nacheinander die einzelnen Teilco- 30 
des des Empfangsblocks niit einem SISO-Decodcr de- 
codiert werden, dadurch gekennzeichnei, dass 

die Eingangsdalen in einem Ringpuffer gespeichen 
werden und 

die GrofSc des Ringpu tiers mindeslens einer Anzahl an 35 
Empfangsblocken entsprichi, die dem Verhaltnis von 
der maximalen Iterationsanzahl zu der garantiertcn Ite- 
rationsanzahl entsprichi, 

die garantiertc rterationsanzahl unter der maximalen 
rterationsanzahl liegt, 40 
ein Iteraiionsabbruehkriterium ausgewertet wird, und 
der iterative Decodiervorgang abgebrochen wird, wenn 
die maximale Iterationsanzahl erreicht. wird oder wenn 
der verb lei bende freie Platz in dem Ringpuffer einen 
besiimmten Wert unterschritten hat oder dass Iterati- 45 
onsabbruchkrilerum erfullt wird 

7. Verfahren nach Anspruch 6, dadurch gekennzcich- 
net. dass als Iteraiionsabbruchkriierium die korrekte 
Dccodierung der CRCMnformation herangezogen 
wird. 50 

8. Verfahren nach Anspruch 6, dadurch gekennzeich- 
nei. dass als Iicrationsabbruchkriterium ein zweimal 
aufcinanderfolgendes, identisches Decodierergebnis 
verwendet wird. 

9. Verfahren nach einem der Anspriichc 0 bis 8, da- 55 
durch gekennzeichnei, dass mehrere SISO-Decoder 
parallel betrieben werden und die Zuordnung der Ein- 
gangsdalen zu den Puffern und der Puffer zu den SISO- 
Dccodem flexibel niittcls einer Kontrollschaltung ge- 
staltet wird. 60 

10. Verfahren nach Anspruch 9. dadurch gekennzeich- 
nei. dass die Ausgabe des Decodiercrgcbnisses aus den 
SISO-Decodem einer Sortierung unterzogen wird, die 
der Reihenfolge des Eingangs in die Puffer entsprichi. 
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